package jiejie.jianzhioffer;

import java.util.Arrays;

public class offer03 {
    public static void main(String[] args) {

    }
    /**
     * 发现重复数字
     * @param nums
     * @return
     */
    public int findRepeatNumber(int[] nums) {
        Arrays.sort(nums);
        for(int i=0; i<nums.length-1; i++){
            if(nums[i]==nums[i+1])
                return nums[i];
        }
        return -1;
    }
    //也可使用hashset
}
